Effect of inverted index partitioning schemes on performance of query processing in parallel text retrieval systems

Shared-nothing, parallel text retrieval systems require an inverted index, representing a document collection, to be partitioned among a number of processors. In general, the index can be partitioned based on either the terms or documents in the collection, and the way the partitioning is done greatly affects the query processing performance of the parallel system. In this work, we investigate the effect of these two index partitioning schemes on query processing. We conduct experiments on a 32-node PC cluster, considering the case where index is completely stored in disk. Performance results are reported for a large (30 GB) document collection using an MPI-based parallel query processing implementation. © Springer-Verlag Berlin Heidelberg 2006

Inflation, cold dark matter, and the central density problem

A problem with high central densities in dark halos has arisen in the context of LCDM cosmologies with scale-invariant initial power spectra. Although n=1 is often justified by appealing to the inflation scenario, inflationary models with mild deviations from scale-invariance are not uncommon and models with significant running of the spectral index are plausible. Even mild deviations from scale-invariance can be important because halo collapse times and densities depend on the relative amount of small-scale power. We choose several popular models of inflation and work out the ramifications for galaxy central densities. For each model, we calculate its COBE-normalized power spectrum and deduce the implied halo densities using a semi-analytic method calibrated against N-body simulations. We compare our predictions to a sample of dark matter-dominated galaxies using a non-parametric measure of the density. While standard n=1, LCDM halos are overdense by a factor of 6, several of our example inflation+CDM models predict halo densities well within the range preferred by observations. We also show how the presence of massive (0.5 eV) neutrinos may help to alleviate the central density problem even with n=1. We conclude that galaxy central densities may not be as problematic for the CDM paradigm as is sometimes assumed: rather than telling us something about the nature of the dark matter, galaxy rotation curves may be telling us something about inflation and/or neutrinos. An important test of this idea will be an eventual consensus on the value of sigma_8, the rms overdensity on the scale 8 h^-1 Mpc. Our successful models have values of sigma_8 approximately 0.75, which is within the range of recent determinations. Finally, models with n>1 (or sigma_8 > 1) are highly disfavored.Comment: 13 pages, 6 figures. Minor changes made to reflect referee's Comments, error in Eq. (18) corrected, references updated and corrected, conclusions unchanged. Version accepted for publication in Phys. Rev. D, scheduled for 15 August 200

Measurement of the View the tt production cross-section using eμ events with b-tagged jets in pp collisions at √s = 13 TeV with the ATLAS detector

This paper describes a measurement of the inclusive top quark pair production cross-section (σtt¯) with a data sample of 3.2 fb−1 of proton–proton collisions at a centre-of-mass energy of √s = 13 TeV, collected in 2015 by the ATLAS detector at the LHC. This measurement uses events with an opposite-charge electron–muon pair in the final state. Jets containing b-quarks are tagged using an algorithm based on track impact parameters and reconstructed secondary vertices. The numbers of events with exactly one and exactly two b-tagged jets are counted and used to determine simultaneously σtt¯ and the efficiency to reconstruct and b-tag a jet from a top quark decay, thereby minimising the associated systematic uncertainties. The cross-section is measured to be: σtt¯ = 818 ± 8 (stat) ± 27 (syst) ± 19 (lumi) ± 12 (beam) pb, where the four uncertainties arise from data statistics, experimental and theoretical systematic effects, the integrated luminosity and the LHC beam energy, giving a total relative uncertainty of 4.4%. The result is consistent with theoretical QCD calculations at next-to-next-to-leading order. A fiducial measurement corresponding to the experimental acceptance of the leptons is also presented